A DECENTRALIZED APPLICATION OF DYNAMIC PROGRAMMING TO COMMUNICATION NETWORK RECONFIGURATION
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
ABSTRACT
A decentralized framework for network optimization is presented for wireless sensing nodes. The wireless sensing nodes use a dynamic programming algorithm to choose optimal routes for data transmission from any network node to a specialized ‘gateway’ node that provides access to the wider internet. The dynamic programming algorithm is a variation of the Bellman-Ford algorithm and allows for the wireless sensing nodes to make decisions based on locally available network information, resulting in a decentralized routing algorithm. Routing decisions depend on the cost it takes to communicate from a node to a gateway, either directly or indirectly, using neighboring nodes as relay points. Nodes constantly share information with neighbors and when something effects the cost of a path, such as a node failure or the discovery of a less costly route, all nodes upstream along the existing path are made aware and re-route accordingly. A sample network is used to illustrate and verify the functionality of the proposed algorithm. The network and node decisions are simulated to show the evolution of the network routing decisions, and the simulation consistently shows the network converging to an optimal configuration. The speed of convergence depends on the order in which the nodes are assumed to attempt to establish and optimize their connections.
Related Project Materials
ASSESSING THE PERFORMANCE OF THE SENATE COMMITTEE ON NIGER DELTA DURING 7TH AND 8TH NATIONAL ASSEMBLY
Background to the study
The legislature is considered one of the most basic structures in any political system. Hence, A...
AN ANALYSIS OF UTILIZATION OF TRADITIONAL MEDICINE IN KADUNA STATE, NIGERIA
Abstract
Individuals all over the world continue to utilize traditional medical care, despite the increased availability of modern medici...
EFFECT OF SOCIO ECONOMIC STATUS AND SEX ON ATTITUDE TOWARDS CRIME
ABSTRACT
The research provides a theoretical appraisal of the effect of socio economic status and sex on attitude toward...
BOARD ATTRIBUTES, OWNERSHIP STRUCTURE AND REPORTING QUALITY IN A POST-IFRS REGIME: A DIFFERENCE-INDIFFERENCE REGRESSION TECHNIQUE
ABSTRACT
The study examined board attributes, ownership structure and reporting quality in a post-IFRS regime. The difficulties to contro...
THE EFFECT OF POOR WORKING CONDITIONS ON THE PERFORMANCE OF AN OFFICE MANAGER
ABSTRACT
This study was carried out to examine the effect of poor working conditions on the performance of an office man...
EXAMINATION OF GLOBALIZATION AND ECONOMIC GROWTH IN NIGERIA
EXCERPT FROM THE STUDY
The Heckscher–Ohlin model (H–O model) is a mathematical model of international trade,...
EVALUATION OF THE IMPACT OF ENVIRONMENTAL LAW THE POLITICS OF EARTH PROTECTION
BACKGROUND TO THE STUDY
Environmental laws are meant to safeguard humans from extinction. It is also th...
THE EFFECT OF DOCTOR-NURSE RELATIONSHIP ON PATIENT CARE A CASE STUDY OF FEDERAL MEDICAL CENTRE OWERRI, IMO STATE
ABSTRACT
This study seeks to examine the effect of doctor-nurse relationship on patient care in Federal...
A PHILOSOPHICAL LOOK INTO RELIGION AND FREEWILL IN THE LIGHT OF JAMES WILLIAM
STATEMENT OF PROBLEM
I have come to find out through history that almost all the wars and rancor that...
A CRITICAL DISCOURSE ANALYSIS OF PRINT MEDIA DEPICTIONS OF INSURGENT ACTIVITIES IN NIGERIA
ABSTRACT
It has been observed that studies on insurgency in Nigeria have in the most parts been anchored on politics, law, economy, the e...
